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DATA COMPRESSING APPARATUS AND. 
DATA DECODING APPARATUS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a data co'iqjpressing 
apparatus and a data decoding apparatus in which 
compressing/decoding method such as LZSS or the like is expaTided: 

2, Related Background Art 

A technique for transmitting data via a network in a short 
amount of time has been developed p rogrooood i n association with the 
recent spread of the Internet. A data compression method intends to 
accomplish such an object by reducing the data itself to be 
transmitted. 

In such a compression method, among lossless data 
compression methods, an origin of a dictionary coding which is most 
frequently used at present is a Lempel-Ziv encoding method that was 
created by Abraham Lempel and Jacob Ziv in 1977^ and this encoding 
method i t-is called a slide dictionary coding, LZ77, or the like. 
According to the LZ77, an input character data string which has been 
encoded before is used as a dictionary^ and the longest coincidence 
with a continuous portion in the input character data string is 
searched, thereby encoding coincidence information. Since the LZ77 
emplovs a hao tho null-pointer and since the first character which is 
outputted after the matching can be also used for the next matching, 
there is no need to output in such a case, and therefore, so that there 
is only a slight redundancy. After that, as a method of improving4t. 
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